CURVES ON SURFACES, CHARTS, AND WORDS 

VLADIMIR TURAEV 

Abstract. We give a combinatorial description of closed curves on oriented surfaces in terms of certain 
permutations, called charts. We describe automorphisms of curves in terms of charts and compute the total 
number of curves counted with appropriate weights. We also discuss relations between curves, words, and 
complex structures on surfaces. 



1. Introduction 

Words, defined as finite sequences of letters, were used to describe geometric figures already by the Greeks. 
It was common to label points by letters and to encode polygons by sequences of labels of their vertices, see 
|Eu| . Gauss |Ga| extended this method to closed curves with self-intersections. He considered generic curves 
on the plane that is smooth immersions — > with only double transversal self-intersections. The Gauss 
word of a generic curve is obtained by labelling its self-crossings by different letters and writing down these 
letters in the order of their appearance when one traverses the curve. Each letter appears in this word twice. 
Since the work of Gauss, considerable efforts were directed at characterizing the words arising in this way 
from generic curves on and on other surfaces, see |Roj . |RR| . |DT| . |GWj . |GE| . |GRj . 

The present paper is motivated by the desire to invert the procedure and to find a geometric presentation 
of arbitrary words by curves on (oriented) surfaces. A related question is to find a topological classification of 
curves on oriented surfaces. We consider in this paper all (closed) curves with finite number of self-crossings 
of any finite multiplicity > 2. We endow curves with a finite set of distinguished points of multiplicity 1, 
called corners. The set of corners is choosen arbitrary and may be empty. The Gauss word extends to such 
curves but is far from being a full invariant. 

We introduce an invariant of curves called the "chart" . The chart of a curve / is a permutation of the set 
{— n, —n + 1, —1, 1, n — 1, n} where n > 1 is an integer determined by /. The definition of the chart of 
a curve reminds of Grothendieck's cartographic groups, cf. j.TSj . 

Knowing the chart of a curve, we can recover the position of the curve in its narrow neighborhood in the 
ambient surface. For a filling curve, that is a curve on a closed oriented surface whose complementary regions 
are disks, the chart determines the curve and the surface up to homeomorphism. In particular, the genus of 
the surface can be computed directly from the chart; we give a combinatorial formula for this genus. 

A curve / : S*^ — > S may have automorphisms that is degree 1 homeomorphisms E ^ E preserving both 
the curve and its set of corners. The isotopy classes of such automorphisms form a group Aut(/). If / is 
filling, then Aut(/) is a finite cyclic group. We compute its order | Aut(/)| in terms of the chart of /. 

For self-transversal curves, i.e., curves with only transversal self- intersections (of arbitrary multiplicity), 
the information encoded in the chart can be presented in a more compact form of a semichart. A semichart is 
a pair (a permutation of the set {1, 2, n}, a subset of this set). Filling self-transversal curves are determined 
by their semicharts up to homeomorphism. 

We use charts to compute the number of curves counted with certain weights. We state here a version of 
this result for filling self-transversal curves (on closed oriented surfaces of arbitrary genus). Let Cstr be the 
set of homeomorphism classes of such curves. Then we have an equality of formal power series 

/Ir.. I Aut(/)| "i>\ V - "J 

where <i,<2,--- are independent variables, fci(/) is the number of corners of /, kmif) with m > 2 is the 
number of crossings of / of multiplicity m, and n{f) — X]m>i ^™(/)- "^^^ monomials on the left hand 
side of Ijl. 0.1(1 are finite since km{f) = for any / and all sufficiently big m. Formula II .0. II indicates that in 
appropriate statistical terms, the crossings of different multiplicities are independent of each other. 
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Comparing the coefRcients of the monomial ti t\ with fc', /c > on both sides of (|1.U.1|I . we obtain 

^ 1 (2fc + fc'-l)! 



(1.0.2) 



where Cstr{k',k) C Cstr is the set of homeomorphism classes of filling curves with k' corners, k double 
transversal crossings, and no other crossings. In particular, for fc' — 0, 

1 _ (2fc - 1)! 



^ |Aut(/)| fc! ■ 

For fc' = 1, Formula [TO gives caid{Cstr{l, fc)) = 2fc!/fc! since Aut(/) = 1 for / e Cstr{l, k). 

Although curves are purely topological objects, they are related to deep algebra and geometry. The 
image of a filling curve / : S'^ ^ E is a graph whose vertices are the self-intersections and the corners of 
/. In terminology of |Sc], p. 51, this graph is a pre-clean dessin d'enfants. By the classical Grothendieck 
construction, it induces on S a structure of an algebraic curve over Q. Over C this gives a smooth curve 
with distinguished set of fc = J2m,>i km{f) points consisting of the self-intersections and the corners of /. 
Numerating them, we obtain a point of the moduli space Mg,k where g = g{Ti) is the genus of E. 

Another geometric construction applies when S is a smooth surface. It associates with a curve / : S*^ — > E 
an oriented knot in the 3-manifold ST, formed by tangent vectors of E of length 1 with respect to a certain 
Riemannian metric on E. If / is smooth and self-transversal, this knot is formed by the unit positive tangent 
vectors of /. This knot is transversal to the standard contact structure on ST.. For general /, we first 
approximate it by a smooth self-transversal curve and then proceed as above. 

These geometric constructions can be combined with the construction of filling curves from charts and 
allow to associate with each chart an algebraic curve over Q, a point of a moduli space, and a knot in the 
tangent circle bundle over a surface. 

Observe also that the charts of self-transversal curves can be naturally viewed as elements of Coxeter 
groups of type B. 

Coming back to words, note that for curves on oriented surfaces, the letters in the associated word naturally 
acquire signs ±. To simplify notation, we omit the minuses. Thus instead of writing B^A^C^ we write 
AB~^A~^C. We show that every such word (in any alphabet) can be realized by a curve on a surface. This 
realization is by no means unique. Not all words can be realized by self-transversal curves. We say that a 
word is odd if every letter appearing in this word (with or without superscript -I-) appears without -t- an odd 
number of times. For instance, the words ABC, AA~^ , A'^ B~^ AB are odd while AA, A'^A'^, AB^ are not odd. 
We prove that a word can be realized by a self-transversal curve if and only if it is odd. 

A deeper connection between words and curves involves so-called coherent curves, generalizing the generic 
curves. Note that the branches of a self-transversal curve f : S^ —> T passing through a given crossing 
acquire a cyclic order obtained by moving on E around the crossing. We call / coherent if for all its crossings, 
this cyclic order coincides with the order of appearance of these branches when one traverses the curve. We 
prove that any odd word has a unique realization by a coherent filling (self-transversal) curve. This gives a 
geometric form to odd words: they correspond bijectively to the homeomorphism classes of coherent filling 
curves. For example, the word ABC corresponds to a triangle on S^ with corners in the vertices. More 
generally, the word AiA2...An formed by distinct letters Ai, A2, A^ corresponds to an embedded n-gon 
on S^ with corners in the vertices. The word corresponds to a 8-like curve on S^. The word A'^B'^AB 
corresponds to a curve on the torus. We formulate conditions on an odd word necessary and sufficient for 
the corresponding coherent curve to be planar. This extends a theorem of Rosenstiehl 'RoJ on Gauss words. 

Combining with the geometric constructions outlined above, we associate with each odd word an algebraic 
curve over Q, a point of a moduli space, and a knot in a 3-manifold. 

We also introduce and study further geometric classes of curves (pointed/alternating/beaming/perfect 
curves). All these classes can be described in terms of their charts. 

Throughout the paper, by a surface, we mean an oriented 2-dimensional manifold possibly with boundary. 

2. Curves and homeomorphisms 

2.1. Tame curves. To avoid locally wild behavior, we consider only tame curves. A tame curve on a surface 
E is a continuous map / from S'^ = {2;GC||z| = l}toE — 9E satisfying two conditions: 

(i) / is locally injective, i.e., each point of S^ has a neighborhood U such that /|[/ ; L/ E is injective; 
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(ii) for any a € f{S^) there are a closed neighborhood V C S and a homeomorphism of V onto the unit 
complex disk D = {z E C\\z\ < 1} sending a to and sending f{S^) D V onto the set {z e _D | G R} 
where m is a positive integer (depending on a). 

The integer m = rria in (ii) is the multiplicity of a. The set € -D | 2"* S M} consists of 2m radii 
of D. Moving along a radius towards a = the curve then goes away along another radius. Clearly, 
card(/~^(a)) = m. 

A crossing of a tame curve / : 5^ S is a point of f{S^) of multiplicity > 1. The set of crossings of / is 
denoted cr>i(/). The compacteness of implies that this set is finite. Observe that 

/"^(cr>i(/)) ={x&S^\ there is y € 5^ - {x} such that f{x) = f{y)}. 

If E is a smooth surface, then all smooth immersions ^T, with finite number of crossings are tame. 

2.2. Corners and filling curves. A tame curve with corners on a surface E is a tame curve / : 5^ ^ E 
endowed with a finite (possibly empty) subset of /(S"-^)— cr>i(/). This finite subset is denoted cri(/), its points 
arc called corners of /. They all have multiplicity 1. Set cr(/) = cri(/) Ucr>i(/) and sing(/) = /~^(cr(/)). 
Both these sets are finite. Set 

"(/) = card(sing(/)) = ^ Wa = ^ mkm{f) 

aecr(/) m>l 

where ki (/) is the number of corners of / and km{f) with m > 2 is the number of crossings of / of multiplicity 
m. Clearly, n{f) = if and only if / has no crossings and no corners. 

From now on, the word "curve" means a tame curve with comers on a surface. 

A curve / : S'-'^ ^ E is filling if E is a closed connected surface and all components of E — ,f{S^) are open 
2-disks. Any curve / on any surface E gives rise to a filling curve by taking a regular closed neighborhood 
J7 C E of f{S^) and gluing 2-disks to the components of dU. 

2.3. Homeomorphisms. A homeomorphism of curves fi : ^ Ei,/2 : 5^ ^ E2 is a pair ((/j'^-* : 5*^ 
5^, if^'^'^ : El E2) of orientation preserving homeomorphisms such that /2 (^^^•' = '^'"^■'/i (p^^^(cri(/i)) = 
cri(/2). If there is such a pair, then fi and [2 are hom,eom,orphic. The role of ip^^^ is to ensure that curves 
obtained from each other by re-parametrization are homeomorphic. Note that i^*-^-' maps sing(/i) bijectively 
onto sing(/2) and (/j^^) maps /i(5^), cr>i(/i), cri(/i) bijectively onto /2(S'^), cr>i(/2), cri(/2), respectively. 

A curve homeomorphic to a filling curve is itself filling. The main problem of the combinatorial theory of 
curves is a classification of filling curves up to homeomorphism. 

2.4. Examples. 1. An embedding > with empty set of corners is a trivial curve. Any two trivial 
curves are homeomorphic. 

2. Let A, B,C, D <E M.^ C S"^ he consecutive vertices of a square with center O where is oriented so 
that the pair of vectors {AB, AC) is positive. The closed broken lines ABODCOA and ABOCDOA with 
no corners are filling curves on 5^ with one crossing O of multiplicity 2. They are not homeomorphic. 

3. Let A, B, C, D,E,F G M."^ C S"^ be consecutive vertices of a regular hexagon with center O where the 
plane is oriented as above. The closed broken line ABOEFOCDOA with no corners is a filling curve on S"^ 
(called trifolium) with one crossing O of multiplicity 3. 

3. Charts and flags 
3.1. PreliminEiries. For a positive integer n, set n = {1, 2, n) and 

n = (— n) U n = {— n, — n +1,...,— 2,— l,l,2,...,n — l,n}. 

The circular perm,utaMon (t„ : n ^ n sends ±fc to ±{k + 1) for fc = 1, 2, n — 1 and sends ±n to ±1. For 
n = 0, set n = 0, n = {0}, and (To = id : {0} {0}. 

For a finite set F and a bijcction t : F ^ F, an orbit of t, or shorter a t-orbit, is a minimal non-empty 
f-invariant subset of F. The unique orbit of t containing a given element a € F consists of m elements 
a,t{a),t'^{a), ...,t"^~^{a) where m is the minimal positive integer such that t'^{a) = a. The mapping t 
determines a cyclic order ~< on this orbit by a -< t{a) ^ t^{a) ~< ... -< t"^~^{a) -< a. It is clear that F is a 
disjoint union of orbits of t. The set of orbits of t is denoted F/t. 
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3.2. Charts. A pair (n, t) consisting of an integer n > and a bijection t : ri — > n is a chart if for any k dn, 
there is s G Z such that = —k. The chart (0,id : {0} {0}) is called the trivial chart. In a non-trivial 
chart {n,t) the bijection t is necessarily fixed-point free: if t{k) — k, then ^^(fc) = k ^ — fc for s G Z. Any 
orbit of t is invariant under the negation n ^ n^k ^ —k and has an even number of elements. The cyclic 
group IjjriL acts on the set of charts via 1 1— > ant{an)~^ ■ 

For each curve /, we shall define a chart {n{f), t{f)) where n{f) is the number defined in Section The 
following theorem gives a topological classification of filling curves in terms of charts. 

Theorem 3.2.1. The formula f i— > in{f),t(f)) defines a bijective correspondence between filling curves 
considered up to homeomorphism and charts considered up to conjugation by the circular permutation. 

Theorem 13.2.11 directly follows from Lemmas 13.4.11 and 13.5.11 stated below. This theorem provides a 
combinatorial method of presenting filling curves: to specify a curve, it suffices to specify its chart. 

Note that all curves on S*^ are filling. Therefore the chart is a full topological invariant of curves on S^. 

3.3. Flags. A flag of a curve / is a pair {x G sing(/), e = ±). The flag {x, — ) is incoming, the flag {x, +) is 
outgoing. The flags (x, — ) and {x, +) are said to be opposite. With a flag r = {x, e) we associate a small arc 
in beginning at x and going counterclockwise if e = -I- and clockwise if e = — . The image of this arc under 
/ is a small embedded arc on f{S^) with one endpoint at f{x). The latter arc presents r geometrically. We 
say that r is a flag at f{x) and f{x) is the root of r. Each a G cr(/) is a root of 2ma flags. 

The set of flags of / is denoted Fl(/). This set has 2n elements where n = n{f ) = card(sing(/)). If n / 0, 
then Fl(/) can be identified with the set n as follows. Starting at a point of — sing(/) and traversing 
counterclockwise denote the points of sing(/) consecutively xi,X2, a^n- The flag (xfc, ±) corresponds to 
± fc G n for fc = 1, 2, n. The resulting bijection Fl(/) « n is well defined up to composing with ct„. 

3.4. Charts of curves. For a curve / : S'^ — * S, we define a bijective map t : Fl(/) — * Fl(/) called flag 
rotation. Starting from a flag of / at a G cr(/) and circularly moving on S in the positive direction around 
a, we numerate the flags of / at a by the residues 1, 2, 2vrLa — 1, 2ma (mod2TOa)- The map t transforms 
the fc-th flag at a into the (fc + l)-st flag at a. In particular, if a G cri(/), then t permutes the two (opposite) 
flags at a. 

Assigning to each flag its root, we obtain Fl(/)/t — cr(/). The orbit of t corresponding to a G cr(/) 
consists of the 2ma flags of / at a. Opposite flags always lie in the same orbit. 

If n{f) = 0, then by dcflnition the chart of / is the trivial chart (0, id : — > 0). Suppose that n — n{f) ^ 0. 
Conjugating t : Fl(/) Fl(/) by the bijection Fl(/) = n, we obtain a bijection n also denoted t or t{f). 
It is determined by / up to conjugation by cr„. The pair (n, t : n — > n) is a chart called the chart of f. Note 
the identiflcations n/t = Fl{f)/t = cr(/). The opposite choice of orientation on S yields {n,t~^). Since the 
chart of / is entirely deflned inside a narrow neighborhood of f{S^) C S, it depends only on the filling curve 
determined by /. 

Lemma 3.4.1. Any chart {n,t) is the chart of a filling curve. 

Proof. It is enough to consider the case n > 1. Set Xk = exp(2fc7ri/n) G for fc G n = {1, 2, n}. Starting 
in Xk and moving along counterclockwise (resp. clockwise) to the distance 7r/2n we sweep an arc on 
denoted ak (resp. a_fc)- The arcs {ak,a-k}ken are disjoint except that ak H a_fc — {xk} for all k. 

Identifying Xk and Xj (with k,j G n) each time there is a power of t transforming k into j, we obtain from 
a 1-dimensional CW-complex F. The 0-cells (vertices) of F are the points p(a;i),p(x2), ...,p(a;„) where 
p : S*^ — * F is the natural projection. All other points of F form the open 1-cells. 

We shall thicken F to a surface. First we thicken each vertex u G F to a disk as follows. Set J+ = {j G 
n, \ p{xj) = v} and J — (— J+) U J+ C n. We claim that J is an orbit of t. To see this, pick any k £ and 
denote its t-orbit by [k]. We show that J = [k]. By the definition of F, we have J+ C [k]. Hence, by the 
definition of a chart, —J+ C [k] and J C [k]. To prove the inclusion [k] C J, we show that f'k G J for any 
s G Z. Pick s_ G Z such that - fk = i"- k. If f'k G fi, then t^fe G J+ C J by the definition of F. If t^fe G -n, 
then - f'k ^V'-k e J+ and V'k G -J+ C J. 

Set m = card(J+). The set Vv — UrGJ^r is a neighborhood of u in F consisting of 2m embedded arcs 
{ar}rej meeting at v. We embed K, in a copy D{v) of the unit 2-disk _D = {z G C | |z| < 1} as follows. Pick 
r G J. The embedding Vy D{v) sends w to and sends the arc at=r onto the radius Rg — exp(s7ri/m) • [0, 1] 
of D{v) for s = 0,1,. ..,2m — 1. In this way v is thickened to a copy D{v) of D. We endow D{v) with 
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counterclockwise orientation. Note that going around v in the positive direction we cross the arcs {a^lreJ 
in the cychc order determined by t as in Section l3.ll 

Endow a 1-ceU 7 of F with the orientation induced by the counterclockwise orientation on S^. Then 7 
leads from a vertex vi of F to a vertex V2 of F (possibly vi = V2)- These vertices are thickened above to 
disks Di = D{vi), D2 = D{v2)- For / = 1, 2, the disk Di meets 7 along a radius Rs{i) as above with endpoint 
ai G dDi — S^. The part of 7 not lying in Int Di U Int D2 is a closed interval 7, C 7 with endpoints ai, 02- 
We thicken 7, to a ribbon 7, x [—1,1] glued to Di U D2 along the embedding oi x [—1,1] ^ dDi sending 
(az, u G [—1, 1]) to exp(u7ri/2n)-ai and the embedding 02 x [—1, 1] ^ dD2 sending (02, u) to exp(— W7ri/2n)-a2. 
Note that the orientation on Di , D2 extends to their union with the ribbon. 

Thickening in this way all cells of F we embed F into a surface U. By construction, [/ is a compact connected 
oriented surface with non-void boundary. All components of U — T are homeomorphic to x [0, 1). Gluing 
2-disks to the components of dU we obtain a closed connected oriented surface E D [/ D F such that all 
components of E — F are open disks. Composing the projection p : —> T with the inclusion F ^ E we 
obtain a filling curve E. We choose its set of corners to be {p{xk) \ k e h,t{k) = —k}. It is clear from 

the construction that the chart of the resulting curve is the original chart {n,t). □ 

Remark 3.4.2. The construction of E is well known in the context of generic curves, see |^, |Ca| . |C Wj . 

3.5. Action of homeomorphisms. A homeomorphism (p = ((p*-^-* : — * : Ei E2) of curves 
/i : S*^ Si, /2 : 5^ — > E2 induces a bijection tp, : Fl(/i) Fl(/2). It sends the flag of /i represented by a 
small embedded arc a C fi{S^) with root a € cr(/i) to the flag of /2 represented by the arc (/3^^^(a) C f2{S^) 
with root (p'^^^{a) £ cr(/2). The same 1^9* is defined by iy9*((a;, ±)) = (ip'^^^ (x) , ±) where x e sing(/i). The 
bijection ip^ sends opposite flags to opposite fiags and commutes with the fiag rotation. This implies that 
homeomorphic curves have the same charts. The next lemma establishes the converse for filling curves. 

Lemma 3.5.1. Filling curves having the same charts are homeomorphic. 

Proof. If one of the curves is trivial, then the claim is obvious. Consider the case of non-trivial curves. The 
reconstruction of a curve from its chart given in the proof of Lemma 13.4.11 is canonical except at the place 
where we pick r £ J. A different choice of r would lead to another embedding Vy ^ D obtained from 
the first one by composing with a rotation of D around its center to an angle proportional to 27r/m. This, 
however, gives the same thickening of u to a disk D{v); only the identification of D{v) with D differs by this 
rotation. Thus, knowing the chart of a curve / : 5^ — > E we can reconstruct a regular neighborhood [/ C E 
of f{S^) and the curve f : ^ U up to homeomorphism. Since a homeomorphism of circles extends to a 
homeomorphism of disks bounded by these circles (cf. Lemma [4.2.21 (1) below), we conclude that knowing 
the chart of a filling curve we can reconstruct the curve up to homeomorphism. □ 

3.6. Examples. 1. The chart of an embedding ^ S'^ with n corners is the negation n ^n,k ^ —k. 

2. The chart of the curve ABOCDOA fExamDle l2.4l 2) is the cychc permutation (1, —2, 2, —1) of 2 sending 
1 to —2, —2 to 2, 2 to —1, and —1 to 1. The chart of the 8-like curve ABODCOA (the same example) is the 
cyclic permutation (1, 2, —1, —2) of 2. The chart of the same curve ABODCOA with corners A, B, C, D is 
the permutation (1, -1)(2, -2)(3, 6, -3, -6)(4, -4)(5, -5) of 6. 

3. The chart of the curve ABOEFOCDOA (Example EH 3) is the cyclic permutation (1, -2, 3, -1, 2, -3) 
of 3. 

3.7. Riemann surfaces. By the results above, any chart (n, t) determines a filling curve / : 5^ — * E uniquely 
up to homeomorphism. Applying to the graph f{S^) the Grothendieck construction, we obtain an algebraic 
curve over Q and a point of the moduli space Aig^k where g = 5(E) and k = card(cr(/)) = card(n/t). Here 
to fix an order on the set cr(/) we identify it with the set of orbits oit-.n^n and order the latter by A < B 
if imHai^A |a| < niin^gs |6|. Note that under conjugation of t by cr„, this order may change. 

These constructions can be generalized in various directions. Having positive real numbers ri, ...,r„ we 
can provide the graph f{S^) with a metric assigning to the only edge containing the i-th outgoing flag 
for i = 1, ...,n. The resulting metric graph determines a complex structure on E, see for instance MP; . For 
ri = ... = 7'„ = 1, this gives the same Riemann surface as in the Grothendieck construction on f{S^). 

The construction in Lemma |3.4.1I can be applied to an arbitrary bijection T : n ^ n, not necessarily a 
chart. The difference is that a vertex w S F is now thickened to a union of several disks meeting each other 
at the center; the number of these disks is equal to the number of T-orbits contained in the set J ~ J{v). 
This yields a curve with corners on a singular surface E* = E''(T) obtained from a closed (oriented, possibly 
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non-connected) surface S = S(T) by contracting several disjoint finite subsets. The image of this curve a 
pre-clean dessin d'enfants on S which makes each component of S an algebraic curve over Q and yields a 
point of the corresponding moduli space. Consider in more detail the case where all singularities of are 
simple in the sense that T,^ is obtained from S by contracting disjoint pairs of points. It happens iff for 
any T-orbit A C n there is a T-orbit A' G n such that AU A' is invariant under negation on n. Under 
this condition, T gives rise to a modular graph (t, 5) in the sense of |Ma| . p. 88. Its vertices are numerated 
by the components of S; its tails are numerated by negation invariant T-orbits; its edges are numerated by 
unordered pairs (A, A') of T-orbits such that A, A' are not negation invariant but their union is. The function 
g assigns to each vertex of r the genus of the corresponding component of E. In terminology of |Maj . is 
the combinatorial type of the "prestable labeled curve" represented by (r, g) . If the modular graph (r, g) is 
stable, then our constructions give a point of the Mumford-Deligne compactification Mck where k is the 
number of tails of (r, g) and G is the sum of all values of g plus the first Betti number of the 1-dimcnsional 
CW-complex underlying the graph t. 

4. Automorphisms 

4.1. Automorphisms of charts. An automorphism of a chart {n,t) is a permutation ip -.n such that 
ipt = tip and is a power of the circular permutation cr„ ■.n—^n. The automorphisms of (n, t) form a group 
with respect to composition, it is denoted Aut(t). This group is a subgroup of the cyclic group of order n 
generated by (t„. Therefore Aut(t) is a cyclic group of order dividing n. Clearly, Aut(t) = Aut(cr„i(CT„)^^). 

For example, consider the charts ii, i2, ^3 : 4 ^ 4 given as products of two cycles 

ti = (1,3, -3, -1)(2, 4, -4, -2), t2 - (1, -1, 3, -3)(2, -4, 4, -2), = (1, -1, 3, -3)(2, -2, 4, -4). 
It is easy to check that Aut(ii) = 1, Aut(t2) = Z/2Z, and Aut(t3) = Z/4Z. 

Lemma 4.1.1. For any chart {n,t) and m > 1, the order of Ant {t) divides mkm where fc,„ is the number 
of orbits of t consisting of 2m elements. 

Proof. Let M C n he the union of all orbits of t consisting of 2m elements. Set M = M O fi where 
n = {1, 2, ...,n}. By the definition of a chart, M = M U {—M). Any automorphism ip :n ^ n oi t fixes M 
setwise. Since (p is a power of (t„, it fixes h setwise. Therefore (p{M) = M. The mapping p\m ■ M M 
preserves the cyclic order on M induced by the standard cyclic order 1^2-<...-<n^lonfi. Therefore 
(vU/)'^^'^'^''*^'' = id. A power of (t„ having a fixed point is the identity. Hence (^card(A/) _ Taking as (/? a 
generator of the cyclic group Aut(t), we obtain that | Aut(i)| divides card(Af) = (1/2) card(M) = mkm. □ 

4.2. Automorphisms of curves. An automorphism of a curve / : S"^ — > S is a homeomorphism of / onto 
itself, that is a pair ip — ((^(1) : 51 : E ^ S) of orientation preserving homeomorphisms such 
that /v?*-^'' = (/j'^'/ and (/7*^^^(cri(/)) — cri(/). These conditions imply that ip^'^'' preserves /(S^), cr>i(/), 
and cri(/) setwise. Automorphisms ^p = (93^^^ (/j'^^') and ip = {ip^^\tp^^'') of / can be multiplied by ip^ = 
[ip^^')ip^^\ ip^'^'>ilj^'^'>). With this multiplication, the automorphisms of / form a group. Two automorphisms of 
/ are isotopic if they can be included in a continuous 1-parameter family of automorphisms of /. Quotienting 
the group of automorphisms of / by isotopy we obtain a group Aut(/) whose elements are isotopy classes of 
automorphisms of /. The following theorem computes Aut(/) in terms of the chart of /. 

Theorem 4.2.1. For any filling curve f with chart {n,t), we have Aut(/) = Aut(t). 

Proof. We begin with a simple and well known geometric lemma. The second claim of this lemma is due to 
J. W. Alexander and H. Tietze. 

Lemma 4.2.2. Let D = be a closed N -dimensional ball. Then 

(i) any homeomorphism g : dD dD extends to a homeomorphism g : D ^ D such that under continuous 
deformation of g its extension g deforms continuously and for g — id^^) we have g — idi); 

(ii) any homeomorphism D D fixing dD pointwise is isotopic to the identity in the class of homeomor- 
phisms D ^ D fixing dD pointwise. 

Proof. We identify D with the unit Euclidean ball {2 G M^,||z|| < 1} where ||.|| is the Euclidean norm 
on R^. Then dD = {z e K^, ||z|| = 1}. For a homeomorphism g : dD ^ dD and z e D - {0}, set 
g(z) = ||z|| (/(z/||z||). Set .g(0) = 0. This defines a homeomorphism g : D ^ D extending g and satisfying (i). 
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For a homeomorphism h : D ^ D fixing dD pointwise, the formula 

hs{z) : 

defines an isotopy (= a continuous family of homeomorphisms) {hg : D ^}se[o.i] of — id to hi — h. □ 



z, if s < \\z\\ < 1, 

s h{z/ s), if ||z|| < s 



Let / be a filling curve with chart If n = 0, then / is a trivial curve. Using Lemma 14.2.21 (ii) 

and the fact that orientation preserving homeomorphisms 5"^ — > are isotopic to the identity, we obtain 
Aut(/) = 1 = Aut(t). Assume from now on that n > 0. As we know, any automorphism ip oi f induces 
a permutation ip^, : Fl(/) — > Fl(/). Isotopic automorphisms of / induce the same permutations. (Indeed, 
a continuous deformation of a permutation of Fl(/) must be constant since Fl(/) is finite.) Therefore the 
formula F{(p) = ip„ defines a group homomorphism F : Aut(/) Iso(Fl(/)) where for a set S, we denote by 
Iso(S') the group of bijections S S with multiplication given by composition. 

Lemma 4.2.3. The homomorphism F : Aut(/) Iso(Fl(/)) is injective. 

Proof. Let ip — {ip'-^\(p'-^^) be an automorphism of / whose isotopy class lies in the kernel of F. We 
shall show that (p is isotopic to the identity. We prove first that ip is isotopic to an automorphism rj = 
(7^(1)^ 7y(2)) Qf J with r/(^' idsi. Since (p^, = F{(p) acts as the identity on all flags of /, the homeomorphism 
ip^^^ : ^ must fix sing(/) pointwise. The points of sing(/) split into n — n{f) consecutive arcs 
7i,...,7„. Since ip^^') is orientation preserving and constant on d^t, it maps 7^ onto itself for all k. By 
Lemma 14.2.21 (ii). the restriction of ip'-^'> to 7^ is isotopic to the identity in the class of homeomorphisms 
7/c — » 7fc fixing d"fk pointwise. Gluing these isotopies over k = l,...,rt, we obtain a continuous family of 
homeomorphisms : — > '5'^}sg[o.i] fixing sing(/) pointwise and such that ip^^^ = ip^^\ip']^^ = id. The 

graph f(S^) is obtained from by identifying the points of sing(/) having the same image under /. Since 
the homeomorphism ipi^"^ : fixes sing(/) pointwise, it induces a homeomorphism ipg : f{S^) — > f{S^) 

such that "tpsf = ffs^\ '4's fixes cr(/) pointwise, and t/'i = id. Since / is a filling curve, the splitting of S 
along f{S^) gives a finite family of closed 2-disks {Dq]q. Each -03 induces a homeomorphism dDq dDq. 
By Lemma [4.2. 2l fi'). the latter extends to a homeomorphism Dq Dq. Gluing these homeomorphisms along 
f{S^), we obtain a continuous family of homeomorphisms {ijjs ■ S S}sg[o^i] such that V's|/(si) — V's for 
all s e [0, 1] and V^i = ids- Then iPJ = ^jJ = f^p'^P : ^ Y.. Thus we obtained a continuous family 
{(p^P : S"^ S^,^ps : E — > S) of automorphisms of / such that ip'^'' — (p^^'' and {ip''i\-ijji) — id. The family 
{rjs — i'P^^H'p's''')^^ , 'P^^H'ips)"^)} se[o,i] of automorphisms of / is an isotopy between 770 = (idgi , (p^^'> (tpo)^^) 
and r]i — (p. Thus ip is isotopic to an automorphism r] — r/o oi f with 77*^^^ — id^i. 

We prove now that any such 77 is isotopic to the identity. The equality Ty*-^-*/ = fv^^'' — f shows that 
: S ^ S preserves f{S^) pointwise. Splitting E along f{S^) we obtain a finite family of closed 2-disks 
{Dq}q. Since rj'^^^ preserves orientation, it has to map each Dq into itself fixing dDq pointwise. By Lemma 
14.2. 21 (11). the resulting self- homeomorphism of Dq is isotopic to the identity in the class of self-homeomorphism 
of Dq fixing dDq pointwise. Gluing such isotopies over all q, we obtain an isotopy of 77^^^ to the identity in 
the class of homeomorphisms E ^ E fixing f{S^) pointwise. All these homeomorphisms are automorphisms 
of / acting on as the identity. Hence rj is isotopic to the identity automorphism of /. □ 

Lemma 4.2.4. Under the identification Fl(/) = n, the image of F : Aut(/) Iso(Fl(/)) = Iso(n) is Aut(i). 

Proof. Pick (p e Aut(/). By Section IXBl the bijection F{ip) = ip^, : Fl(/) Fl(/) commutes with the flag 
rotation. This bijection is defined by iy9*((x, ±)) = ((^'■^•' (x), ±) where x G sing(/). The homeomorphism 
ip^^^ : ^ sends sing(/) onto itself preserving the cyclic order. Hence under the identification Fl(/) = n, 
the bijection becomes a power of the circular permutation a = an ■ n n. Thus, (p* G Aut(i). 

It remains to prove that all the powers of a commuting with t lie in the image of F. Note that if this 
holds for a curve homeomorphic to /, then this holds for /. Therefore it is enough to prove our claim in the 
case where / is the filling curve constructed from the chart {n, t) in the proof of Lemma 13.4.11 

We use notation introduced there: the points = exp(2fc7r7/n) G 5*^, the graph F, and the projection 
p : ^ T. Let t = a'^ with 5 G Z be a power of a commuting with t. Let p^^"^ : ^ be multiplication 
by exp{2qTTi / n) . Clearly, (p^^\xk) — x^(^k) for all k. If p{xk) = p{xj) with fc, j G fi, then there is a power of 
t transforming j into k. Since tr — rt, the same power of t transforms t(j) into T(fc). Hence p(p^'^"'{xk) = 
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p{xT-{k)) = p{xr(j)) = pip'^^\xj). Therefore (p'^^^ induces a map ijj :T ^ V such that ij}p = P^^^'' ■ Applying 
the same argument to the inverses of t and we obtain an inverse map. Hence V' is a homeomorphism. 

For a vertex v — p{xk) & F, the point il^{v) — pip^^''{xk) = p{xT-(k}) is also a vertex of F. Clearly, ip maps 
the neighborhood C F of w defined in Lemma |3.4. II onto V^(t,). The homeomorphism ip\v^ : Vy — » V^(^y^ 
transforms a flag {x^, ±) at v into the flag (a;^(/;), ±) at ip{v). Since tr = rt, this transformation of flags is t- 
equivariant. Therefore ip\v^ maps the arcs forming Vy onto the arcs forming preserving their cyclic order 
induced by t. This implies that iplv^ extends to an orientation preserving homeomorphism D{v) —>■ D{il){v)). 
The resulting self-homeomorphism of F U U„D(?;) obviously extends to the ribbons used in Lemma r3.4.1l to 
construct U. This gives an orientation preserving homeomorphism U ^ U. By Lemma f4. 2. 21 (i). the latter 
extends to a homeomorphism i/j^^^ : S S. Since (p^'^^ is an extension of '0, we have it/j — tp^^'^i where i is 
the inclusion F ^ S. Recall that f ^ ip : ^ T,. Therefore /t/?*-^^ = ipp^^^ = iipp = ip^^'^ip = p'"'^^ f ■ Hence 
p — {p^^\ '■p'"^'') is an automorphism of /. It follows from the definitions that F{p) = t. □ 

Lemmas 14 . 2 . 31 and 14 . 2 . 41 direct Iv imply Theorem l4.2.1l □ 

Corollary 4.2.5. For a filling curve j , the group Aut(/) is cyclic of finite order dividing mkm{f) for all 
TO > 1 where ki{f), fc2(/), ••■ are the numbers defined in Section \2.!d 

5. Self-transversal curves and semicharts 

5.1. Self-transversal curves. A curve / : S*^ — > E is self-transversal at a e cr>i(/) if for any distinct 
x,y & f~^{a) C 5*^ the branches of / at a; and y are topologically transversal. The latter condition means 
that there is a homeomorphism of a neighborhood of a in S onto whose composition with / sends a 
neighborhood of x (resp. of y) in to R x (resp. to x R). A curve / is self-transversal if it is 
self-transversal at all points of cr(/). 

We now describe the charts of self-transversal curves. Let us say that a chart (n,t) is straight if t{—k) — 
'^t[k) for all k E n. This property is preserved uner conjugation of t by the circular permutation. 

Lemma 5.1.1. A curve is self-transversal if and only if its chart is straight. 

Proof. For a flag r G Fl(/) of a curve /, denote the opposite flag by — r. Under the identification Fl(/) = n 
where n — n{f) the involution r i-^ — r on Fl(/) corresponds to the negation on n. Therefore it suffices to 
prove that / is self-transversal if and only if t{—r) = —t{r) for all r G Fl(/). 

Moving around a point a G cr>i(/) in the positive direction, we cyclically numerate the flags of / at 
this point ri, r2, r2m where to > 2 is the multiplicity of a. For every q G Z/2toZ, there is a unique 
q' G Z/2toZ such that — = rqi. The curve / is self-transversal at a if and only \i q' = q-\-m for all q. If / 
is self-transversal at a, then 

= t(rq+rn) = »^g+m+l = -^g+l -t{rq). 

Conversely, suppose that t{—rq) — —t{rq) for all q. Then 

= fi'-^irq,) = t^'-'^i-rq) = ~t'>'-'^{rq) = -r,, = Tq. 

Therefore 2{q' — q) ~ Q. If q' = q, then — = r^/ = rq which is impossible. Hence q' ^ q -\- m. □ 

By Theorem 13.2.11 and Lemma 15.1.11 the formula / t-^ (n(/),t(/)) deflnes a bijective correspondence 
between self-transversal filling curves considered up to homeomorphism and straight charts considered up to 
conjugation by the circular permutation. 

5.2. Semicharts. Information contained in a straight chart can be packaged in a more compact way. A 
semichart a triple {n,v : n ^ n, S C n) where n > 1, is a bijection, and S meets each orbit of v in an odd 
number of elements. The group Z/nZ acts on the set of semicharts via {n,v,S) i— > {n,ava~^,a{A)) where 
a — cr„|fi : n n. By convention, there is a unique empty semichart {n, v, S) with ri = 0. 

Lemma 5.2.1. For each n > 0, there is a [li/nJ^j-equivariant bijective correspondence between straight charts 
(n,t) and semicharts {n,v,S). Under this correspondence n/t = n/v. 

Proof. It suffices to consider the case n > 1. With a straight chart (n, t) we associate a semichart as follows. 
For k E n, set v{k) — \t{k)\ G n. Set S = {k E fi\t(k) < 0}. We check that {n,v,S) is a semichart. If 
i;(fc) = v{l) for k,l E fi, then cither t{k) = t{l) or t{k) — —t{l) — t{~l). Since Hs a bijection, k ~ I or k = —I. 
The latter is impossible since k,l > 0. Thus v is injective and therefore bijective. Let ^ C ri be an orbit 
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of V. Set m = card(A) and pick a £ A. Then v"^{a) = a and A = {a,v{a), ...,v™ ^(a)}. An induction on 
q = 1,2, ... shows that t''(a) = (— l)"'w'(a) where w is the number of terms of the sequence a,v{a), ...,v'^~^{a) 
belonging to S. Therefore ^"(0) = (-l)^w™(a) = (-l)'"a where w = card(A n S). The equahty ^"(0) = a 
would imply that the orbit of t containing a is contained in the set {a, t(a), i'"^^(a)}. All its elements are 
distinct from —a since the absolute values of t{a), t'^~^{a) are equal to v{a), i;™^^(a), all distinct from 
a. This contradicts the definition of a chart. Hence t™{a) — —a so that w = card(A n S) is odd. It is clear 
that the orbits of v are obtained by intersecting the orbits of t with n. This gives a bijection n/t = n/v. 

Conversely, having a semichart {n,v,S) we define a map t : TT — > n by t(k) — v{k) for k G n ~ S, 
t{k) — ~v{k) for k G S, and = —t{—k) for fc G — n. Then t{n) = {±v{k)}ken = n, since v{n) — n. Thus 
t is bijective. The arguments above show that for any a G n, we have t"^{a) = —a where m is the number 
of elements in the u-orbit of a. Hence (n, is a chart. By its very definition, it is straight. It is clear that 
the arrows from charts to semicharts and backward defined above are mutually inverse. The equivariance of 
these arrows with respect to the conjugation by the circular permutation is straightforward. □ 

Example: the chart 4^4 defined as the product of two cycles (1, 3, —1, — 3)(2, 4, —2, —4) is straight. The 
associated semichart (4, v, S) is v = (13)(24), S = {3, 4}. 

Using Lemma 15.2.11 we can associate a semichart (considered up to conjugation by the circular permuta- 
tion) with any self-transversal curve. Combining with the results of Section [5. II we obtain the following. 

Theorem 5.2.2. There is a bijective correspondence between self-transversal filling curves considered up to 
homeomorphism and semicharts considered up to conjugation by the circular permutation. 

5.3. Automorphisms. An automorphism of a semichart {n,v,S) with n > 1 is a permutation ji : fi ^ fi 
such that = w/i, — S, and is a power oi an\h : fi n. The automorphisms of {n,v,S) form a 
group with respect to composition denoted Aut(w, S). By convention, for the empty semichart, this group is 
trivial. If {n,t) is the straight chart determined by {n,v,S), then restricting automorphisms of {n,t) to n, 
we obtain that Aut(i) — Aut(i>, S). This and Theorem l4.2.1l give the following. 

Corollary 5.3.1. For a self-transversal filling curve f with semichart (n, v, S), we have Aut(/) = Aut(v, S). 

Analyzing the automorphisms of a semichart {n,v,S), it is easy to see that an automorphism preserving 
an orbit of v setwise has an odd order. We prove the corresponding fact for curves. 

Theorem 5.3.2. Let f be a self-transversal filling curve and a G cr(/). Let Auta{f) be the subgroup of 
Aut(/) consisting of the (isotopy classes of) automorphisms of f preserving a. Then AutQ(/) is a finite 
cyclic group of odd order dividing the multiplicity m = of a. 

Proof. Moving around a in the positive direction, we cyclically numerate ri,r2, ...,r2m the flags of / at a. 
Let j be the minimal element of the set {1,2, ...,2m} such that there is <y9 G Auta(/) with (/3*(ri) — ri^j. 
Then ip^{rq) = rq-^-j for all q G Z/2mZ and any G Auta(/) is a power of (p. Indeed, = '"9 i^r some 

q. 11 q ^ l(modj) then a product of V'* with a power of transforms ri into rij^k with 1 < fc < j which 
contradicts the choice of j. li q — 1 -\- kj with k G then (p~''ip*{ri) = ri and therefore ip = Lp^ . 

By the choice of j, the residues 1 -|- 2j, 1 -I- 3j, ... (mod 2m) do not take values 2, 3, j — 1. This is possible 
only if dj = 0(mod2m) for some d > 2. Take the smallest such d. Then (p'i(ri) — ri^dj = fi. Hence ip'^ = 1. 
It remains to prove that d is odd. If d = 2e with e G Z, then ej — m(mod2m) and pliri) = ri+ej = ri+m. 
Since / is self-transversal, the flag ri^m is opposite to ri. This contradicts the equality ipl{ri) — ri+m since 
automorphisms of curves cannot transform incoming fiags into outgoing ones. □ 

Remark 5.3.3. It is easy to see that for any curve / and any a G cr(/) of multiplicity m > 1, we have 
I Aut(/)/ Auta(/)| < fcm(/)- By Theorem 15.3.21 if / is self-transversal and filling, then | AutQ(/)| is an odd 
divisor of m. In particular, if m is a power of 2, then Auta(/) — 1. Under further assumptions on /, these 
observations may give Aut(/) = 1. For example, if fc2<j(/) = 1 for some g G Z, then Aut(/) = 1. Another 
example: if k^{f) — 4 and kQ{f) = 1, then CoroUarv 14 . 2 . 51 and Theorem 15.3.21 implv that Aut(/) = 1. 

5.4. Coxeter groups. The permutations t : n ^ n such that t{—k) — —t{k) for all fc G n form a group 
Wn- This is the Coxeter group of type B, see for instance |Bo| . |BB| . By the results above, the charts of 
self-transversal curves are elements of Wn for an appropriate n. (To avoid the circular indeterminacy in the 
definition of the charts, we assume the curves to be pointed, cf. Section ITTI ) Conversely, every element of 
Wn whose orbits in n are negation invariant gives rise to a pointed self-transversal filling curve on a surface of 
a certain genus. Other elements of Wn give rise to pointed self-transversal filling curves on singular surfaces 
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with simple singularities, cf. Section 13.71 This somewhat surprising connexion between curves and Coxeter 
groups of type B can be exploited to study curves. For example, for any pair of pointed self-transversal curves 
(possibly lying on different surfaces but yielding the same number n), we can consider the Kazhdan-Lusztig 
polynomial of their charts. It seems however that it is quite difficult to compute this polynomial directly 
from the curves. This is due to a poor connexion between multiplication in Wn and the topology of curves. 

6. Counting curves 

6.1. Preliminaries. We begin with a few simple remarks on group actions. The set of orbits of a (left) 
action of a group G on a set <S is denoted S/G. For a € S, let Stab(a) = {g e G \ ga = a} be the stabihzer 
of a. For an orbit of this action A C S, set Stabyi = Stab(a) for some a E A. The isomorphism class of 
the group Stab^ does not depend on the choice of a: if a' G A, then there is <? G G such that a' = ga and 
Stab(a') = gSta.h{a)g~^ . The number of elements of a finite group G will be denoted \G\. 

Lemma 6.1.1. Let G be a finite group acting on a finite set S. Then 
(6.1.1) card(5)HG| E 

AgS/G ' ' 

Proof. For the orbit A C S oi a £ S, the formula g ^ ga defines a surjection G ^ A and a bijection 
G/ Stab(a) sa A. Hence card(yl) = \G\/\ Stab(a)| — \G\/\ Stab^ |. Summing up over all the orbits, we obtain 

card(5)= E card(A)= ^ |G|/| Stab^ | - |G| ^ l/|StabA|. 

Aes/G Aes/G Aes/G 

□ 

6.2. Counting filling curves. A sequence of integers K = (fci, /c2, ■••) is finite if fc™ = for all sufficiently 
big m. For a finite sequence K , set n{K) = X]m>i ™^ni- By convention, (—1)! = 0! = 1. 

Theorem 6.2.1. Let K — (fci,A:2,...) he a finite sequence oj non-negative integers. Let C{K) be the set of 
homeomorphism classes of filling curves f such that k„i{f) — km for all m > 1. Then 

km 



feC(K) ' m>l 



7,1 



Proof. If fci = A;2 = ■•• = 0, then both sides of this formula are equal to 1. Assume that at least one fc,„ is 
non-zero so that n = n{K) > 1. Let S be the set of charts {n,t) such that t has fc„i orbits of cardinality 2m 
for all m > 1. The set S is invariant under the action of G = Zi/nZ on charts defined in Section IT^ By 
Theorem 13. 2. II assigning to f G C{K) its chart, we obtain C{K) — S/G. By Theorem 14.2.11 the stabilizer of 
the chart of / is isomorphic to Aut(/). Hence Formula 16. 1.11 gives 

(6.2.2) card(5)=n J^^y 

We now compute card(5). To specify t G S we need to specify a partition of n into the orbits of t and 
the action of t on these orbits. Since the orbits of t are invariant under the negation, the partitions of n in 
question bijectively correspond to splittings of the set fi — {1, 2, n} into ki + k2 + ... disjoint subsets such 
that ki of them have 1 element, k2 of them have 2 elements, etc. The number of such splittings of h is 

n' 

The number of transitive actions of < on a set of M > 2 elements is {M — 1)!. Therefore 

'^'"^^^^ = n fmM^^fc ■ n ((2- - 1)0'='" = n /t ((2™ - 1)!/™!)'="- 

±i.in^i^ m>l m>l 

This equality and Formula 16 . 2 . 21 imolv Formula 16.2. II □ 
Corollary 6.2.2. If under the conditions of Theorem \6.2.1\ gcd{mkm}m>i = 1? then 



cardC(i^) = {n{K) - 1)! H ((^m - l)!/m!)'''" 



m>l 
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This follows directly from Corollary 14.2.51 and Theorem 16.2.11 As an illustration consider a few special 
cases. In the case where km = for all m > 3, we have n = fci + 2k2 and Theorem 16.2.11 gives 

(6 2 4) V 1 _ (fci + 2fc,-l)! 

^ ^ ^ ^ ^ |Aut(/)| ~ k,\k2l ■ 

For ki = 0, the right-hand side here simplifies to ((2^2 — 1)1/^2!) 3*^^. For ^2 = 0, the right-hand side of 
Formula 16.2.41 simplifies to 1/fci. The resulting formula can be verified directly since the set C(fci, 0, 0, ...) 
consists of one element / that is an embedding 5'-'^ ^ S*^ with ki corners and Aut(/) — Z/fciZ. 

Formula lHTTl can be rewritten as an equality in the ring Q[[ti, i2, ■••]] of formal power series in commuting 
variables ti,t2, ■■■ with rational coefficients. Let C be the set of homeomorphism classes of filling curves. Then 

K/)-l)!|Aut(/)|*^ "i>\ H -! "T 

Here the product on the right hand side is a limit of finite products Jlm>i when N oo. A typical monomial 
t\^t2^ • • - tq' appears in this limit with the same coefficient as in nm>i- 

Theorem 6.2.3. Let K = (fci, fc2, ...) be a finite sequence of non-negative integers. Let Cstr{K) be the set of 
homeomorphism classes of self-transversal filling curves f such that k„i{f) = fcm for all m > 1. Then 

Proof. The proof goes along the same lines as the proof of Thcorem l6.2.1 l except that here we count semicharts. 
To specify a semichart (n, v, S) we specify a partition of h into the orbits of v, the action of v on these orbits, 
and the intersections of S with the orbits. The number of partitions of n into the orbits of v is given by 
Formula 16.2.31 An induction on m shows that a set of m elements contains 2™^^ subsets having an odd 
number of elements. Therefore the number of semicharts (n,v, S) is equal to 



Y[ (2'"-i(m - 1)!)*=- = „! J]^ -L (2'"-Vm)* 



nm>l('^')'''"^m! ' ' k„ 

±.±.fn^Ly m>l m>l 

The rest of the argument is as in the proof of Theorem 16.2.11 □ 
Corollary 6.2.4. If gcd {{mkm}m>i) — 1 of k2<i = 1 for some q — 0, 1,2, then 

cardCstAK) - {n{K) - 1)! J] -L (2™-Vm)'='". 

Theorem 16.2.31 implies Formulas II. U. II and II. U. 21 of the introduction. 



7. Further classes of curves 

7.1. Pointed curves. A pointed curve is a curve / endowed with a distinguished point x £ S*^ — sing(/) called 
the base point. It should be stressed that x is not viewed as a corner of /. Using x as the starting point in the 
constructions of Section we obtain a canonical identification Fl(/) — n where n = n{f) = card(sing(/)). 
Therefore with a pointed curve we can associate a chart without any indeterminacy. A homeomorphism of 
pointed curves is a homeomorphism of curves mapping the base point to the base point. It is clear that 
homeomorphic pointed curves have the same charts. This yields a bijective correspondence between pointed 
filling curves considered up to homeomorphism and charts. Similarly, there is a bijective correspondence 
between self-transversal pointed filling curves considered up to homeomorphism and semicharts. 
Note that the group of isotopy classes of automorphisms of a pointed filling curve is trivial. 
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7.2. Generic curves. A curve is generic if it is self-transversal and all its crossings have multiplicity 2. We 
allow generic curves to have corners. It is obvious that a curve is generic if and only if its chart (n, t) is 
straight and either n = or n > 1 and every orbit of t consists of 2 or 4 elements. A self-transversal curve is 
generic if and only if either n = or n > 1 and the map w : n — > n in its semichart (n, v, S) is an involution. 
We call such semicharts involutive. For an involutive semichart {n,v,S), the condition that S meets each 
orbit of V in an odd number of elements means simply that S meets every orbit of v in one element. Theorem 
15.2.21 vields a bijective correspondence between generic filling curves considered up to homcomorphism and 
involutive semicharts considered up to conjugation by the circular permutation. 

7.3. Alternating curves. A curve / is alternating if the flag rotation t : Fl(/) Fl(/) transforms incoming 
flags into outgoing ones. Since the number of incoming and outgoing flags of / is the same, t then transforms 
outgoing flags into incoming ones. A generic curve is alternating if and only if it has no crossings. It is 
obvious that a curve with chart (n, t) is alternating if and only if either n = or n > 1 and t{n) = —n. 

A self-transversal curve / with semichart {n,v,S) is alternating if and only if n = or S* = n. The 
condition that S — h meets each orbit of v in an odd number of elements means simply that each orbit of v 
has an odd number of elements. In other words, v must be a permutation of odd order. Theorem l5 . 2 . 21 vields a 
bijective correspondence between alternating self-transversal filling curves considered up to homcomorphism 
and permutations {n — > n}„>o of odd order considered up to conjugation by the circular permutation. (By 
convention, for n — 0, there is one permutation n —> h of odd order.) 

7.4. Beaming curves. The notion of a beaming curve is in a sense opposite to the one of an alternating 
curve. A curve / : S*^ ^ S is beaming at a crossing a G cr>i(/) if one can draw a line on S through a such 
that the incoming fiags of / at a lie on one side of this line and the outgoing flags of / at a lie on its other 
side. We can rephrase this condition in terms of the flag rotation t : Fl(/) Fl(/) by saying that there is 
only one incoming flag r at a such that t{r) is outgoing (equivalently, there is only one incoming fiag r at 
a such that t~^{r) is outgoing). The curve / is beaming if it is beaming at all its crossings. An alternating 
curve is beaming if and only if it has no crossings. All generic curves are beaming. 

It is clear that a curve with chart (n, t) is beaming if and only if either n = or n > 1 and each orbit 
of t ; n — > rl contains only one element r > such that t{r) < 0. A self-transversal curve with semichart 
{n, V, S) is beaming if and only if either n — or S meets every orbit of v in one element. 

7.5. Coherent curves. Consider a self-transversal curve / and a crossing a £ cr>i(/). A branch of f at 
a is a union of two opposite fiags at a. The curve / has pairwise transversal branches at a. Moving on 
the ambient surface in the positive direction around a we obtain a cyclic order on the set, Ba, of branches 
of / at a. On the other hand, starting at a generic point on the curve and traversing the whole curve we go 
once along each branch of / at a. This also yields a cyclic order on Ba- The curve / is coherent at a if these 
two cyclic orders coincide. A curve is coherent if it is self-transversal and coherent at all crossings. Since a 
set of two elements has only one cyclic order, all generic curves are coherent. The curve in Example 12.41 3 
is coherent and non-generic. Note that if a coherent curve is non-generic, then inverting orientation on the 
curve (or on the ambient surface) we obtain a non-coherent curve. 

A semichart (n, w, S) with n > 1 is coherent if for any k £ n either k < v{k) or k is the maximal element 
in its u-orbit and then v{k) is the minimal element in the u-orbit of k. By convention, the empty semichart 
is coherent. The coherency of a semichart is preserved under conjugation by the circular permutation. All 
involutive semicharts are coherent. 

Theorem 7.5.1. A self-transversal curve is coherent if and only if its semichart is coherent. This gives 
a bijective correspondence between coherent filling curves considered up to homcomorphism and coherent 
semicharts considered up to conjugation by the circular permutation. 

Proof. Let / be a self-transversal curve with chart {n,t) and semichart {n,v,S). Pick a 6 cr>i(/) and 
identify Fl(/) = n as above. Let /ci < fc2 < ... < A:™ be elements of fi corresponding to the outgoing flags at 
a. The curve / is coherent at a if and only if t{ki) — ±fci+i for i = 1, m — 1 and t{km) = ±fci. This holds 
iff v{ki) — fci+i for j = 1, m — 1 and v{km) — fci. Therefore / is coherent at all its crossings iff (n, v, S) is 
coherent. The second claim of the theorem follows from the flrst claim and Theorem 15. 2. 21 □ 

7.6. Perfect curves. A pointed curve / is perfect if it is self-transversal, beaming, coherent, and satisfies 
the following property: (*) starting at the base point and moving along the curve we enter each crossing 
a G cr>i(/) for the first time along the unique incoming fiag Sa at a such that the fiag t~^{sa) is outgoing. 
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Under these assumptions, the outgoing flags of / at so that moving 

around a we encounter consecutively ri, r2, r™, — ri, — r2, — r^. (Here t~^{sa) = Tm-) Note that if a 
curve is self-transversal, beaming, and coherent, then it is always possible to choose a base point on it to 
satisfy (*) at any given crossing. A perfect curve satisfies (*) for all crossings and one and the same base 
point. Trivial curves and trivial curves with corners are perfect. 

A semichart (n, v, S) is perfect if it is coherent and either n = or meets every orbit oi v : n ^ h in one 
element which is the maximal element of this orbit with respect to the standard order on n C M. 

Theorem 7.6.1. A pointed curve is perfect iff its semichart is perfect. This gives a bijective correspondence 
between perfect pointed filling curves considered up to homeomorphism and perfect semicharts. 

Proof. The first claim follows from the results above and the following observation. Consider the chart (n, t) 
of a pointed curve / and the t-orbit A Cn corresponding to a G cr>i(/). Condition (*) can be interpreted 
by saying that the only element r G AOfi such that t{r) < is the maximal element oi AOh. The second 
claim of the theorem follows directly from the first claim. □ 

7.7. Remark. The technique of charts yield formulas counting alternating/beaming/coherent/perfect curves 
with weights as in Sectional We state these formulas for pointed curves. Let Cp be the set of homeomorphism 
classes of pointed filling curves and Cp^str be the set of homeomorphism classes of self-transversal pointed 
filling curves. Then 



8.1. Words and their automorphisms. An alphabet is a finite set and letters are its elements. A (signed) 
word of length n > 1 in an alphabet E is a pair (a mapping w : n E, a set S d n) where n = {1, 2, n}. 
Such a word is encoded by the sequence wfwf ...wf where = w{k) for fc 6 S' and = {w{k))~^ for 
k E n — S. For example, the sequence AB'^A'^ in the alphabet E = {A, B} encodes the map 3 ^ E sending 
1, 2, 3 to A, B, A and the set S — {!}. More standard unsigned words appear when S — fi. 

Recall the map ct = (t„ : n — > n sending fc to fc -|- 1 for fc = l,2,...,n — 1 and sending n to 1. The circular 
permutation of a word {w, S) is the word {wa~^ , o'{S)). This transforms ...wf into wf A 

word {w, S) is full if w is surjective, i.e., if all letters appears in wf ...wf at least once (possibly with +). 

The basic equivalence relation in the class of words is congruence. A word (w : h —>■ E, S) is congruent 
to a word {w' : fi' — > E' , S') if n = n',S = 5', and there is a bijection tp : E E' such that ipw = w' . For 
example, the word ABA~^ in the alphabet {A, B} is congruent to the word CDC^ in the alphabet {C, Z?}. 
It is easy to classify words up to congruence. Observe that a mapping w : h E gives rise to an equivalence 
relation on n called w- equivalence: k,l G h are w-equivalent if w{k) = w{l). If w{h) = E then the set of 
w-equivalence classes can be identified with E by assigning to a ^-equivalence class its image in E. It follows 
from the definitions that two full words {w,S), {w' , S') of the same length n are congruent if and only if 
S = S' and the relations of w-equivalence and w'-equivalence on n coincide. 

An automorphism of a word W = {w : h ^ E, S) is a pair (a bijection ip : E —>■ E, a residue m e 
Z/nZ) such that ipw — wa™ : h ^ E and (j™{S) = S. These conditions can be rephrased by saying 
that the sequence {'tpw)f {■ipw)2 -..{'(pw)^ can be obtained from wfw§...w^ by the (— m)-th power of the 
circular permutation. The automorphisms of W form a group Aut(PF) with unit (id, 0) and multiphcation 
[rp,m)(ip' ,m') = {ipip' + m'). This group is preserved under circular permutations of W. The formula 
{ip,m) t— > m defines a "forgetting" group homomorphism p : Aut(W^) — > Z/nZ. 

We formally introduce a unique empty word of length in an empty alphabet. By convention, this word 
is full and its group of automorphisms is trivial. 

Lemma 8.1.1. Let W — (w, S) be a full word of length n>\ in an alphabet E. Then 

(i) the homomorphism p : Aut(W^) — > Z/nZ is injective so that Aut(M^) is a finite cyclic group; 

(ii) the order of A\xt{W) divides gcd{{mkm\m>i) where km is the number of letters of E appearing in w 
(with or without +) exactly m times. 
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Proof. If (■0, m) e Kerp, then m = and V-'w = Since w{h) = E, we have ip = id. Hence p is injective. 
Claim (ii) is proven in the same way as Lemma |4. 1 . II with M = {k € h \ card = m}. □ 

Example 8.1.2. For the word W ^ ABAB in the alphabet E ^ {A,B}, the group Aut(VK) = Z/4Z is 
generated hy [ij] : E —* E ,m — \) where t/j permutes A and i?. For = A^ B^ AB , we have Aut(M^) = 1. 
For the word W = ABAC AD in the alphabet E = {A, B, C, Z?}, the group Aut(M^) = Z/3Z is generated by 
{tfj : E ^ E,m = 2) where tp fixes A and sends B, C, D to C, D, B, respectively. 

8.2. Words and charts. A chart {n, t) gives rise to a word W{t) — (w, S) as follows. If n = 0, then 
W{t) = 0. For 71 > 1, the mapping w is the composition of the inclusion n ^ n with the projection n — > n/t. 
The set S C n consists of all fc G n such that t{k) < 0. Then W{t) = {w, S) is a full word in the alphabet 
n/t. It is clear that W{ant{(Jn)~'^) is obtained from W{t) by the circular permutation. 

Lemma 8.2.1. For any chart {n,t), there is a canonical group injection Aut(i) ^ Ant(W{t)). 

Proof. For n — 0, both groups are trivial. Let n > 1 and W{t) — {w,S). Pick ip e Aut(t). Recall that 
if = (T™ where cr = (7„ : n — > n and m G Z/nZ. For k € n, denote its i-orbit by [k]. The equality tpi = tip 
implies that if fc,Z G rl lie in the same orbit of t, that is if [k] = [I], then = [</5(/)]- Thus (p induces a 

map ip :Tf/t^TT/t. Since ip is onto, so is ip. Hence ip is a bijection. We verify that ipw = wa''^: for k € fi, 

^{w{k)) = V^([fc]) = [^(fc)] = [a'"(fc)] = «;(a™(fc)). 

The equality to™(fc) = CT'"t(fc) implies that iCT™(fc) < iff t(fc) < 0. Thus ct™(5) = S* and (tA,™) e Aut(T^). 
The homomorphism Aut(t) Aut(VF), tp ^ (V', ra) is injective: if m = 0, then ip = a'^ = id. □ 

Example 8.2.2. The charts ti,t2,t^ : A ^ A defined in Section ITTI have the same orbits A — {—3, —1, 1, 3} 
and B = {-4, -2,2,4}. We have W{ti) = A+ B+ AB and W{t2) = W{ti) = ABAB. Thus, different charts 
may yield the same word and in general Aut(<) ^ AutM^(t). 

8.3. Words associated with curves. Any pointed curve / gives rise to a word in the alphabet cr(/). 
If / is a trivial curve, then = 0. For a non-trivial /, the word is obtained by first taking the 
chart (n,t) of / and then taking the associated word in the alphabet n/t = cr{f). By the results above, 

Aut(/) = Aut{t) C Aut(W^(/)) C Z/nZ. 

It is easy to read the word W{f) directly from /. Label all points of cr(/) with distinct letters (the resulting 
set of letters is identified with n/t ~ cr(/)). Label each point x G sing(/) with the letter labelling f{x). 
Traverse counterclockwise starting from the base point in — sing(/) and write down consecutively the 
letters appearing when we cross sing(/). Moreover, crossing a point x G sing(/) provide the corresponding 
letter with the superscript + if the flag obtained from (x, +) by the flag rotation is outgoing. This gives 
W{f). The word W{f) generalizes the Gauss word of a generic curve. 

Similar constructions apply to non-pointed curves. Their charts are defined up to conjugation by circular 
permutations and their words are defined up to circular permutations. 

Example 18.2.21 yields different curves with the same associated word. We now address the realization 
problem for words. We say that a word W is realized by a curve / if is congruent to W{f). 

Theorem 8.3.1. Every full word can be realised by a pointed filling curve. 

Proof. Let W — {w, S) be a full word of length n in an alphabet E. It suffices to realize W as the word of 
a chart. Pick a w-equivalence class A G h. Let ai, be the elements A — (A n S) numerated in an 
arbitrary way. Let a^+i, aq+r be the elements oi An S. We cyclically order the set ±A = {±a}aeA by 

ai ^ a2 ^ ... -< flg+l -< -flg+l -< aq+2 -< ~aq+2 < ■■■ < a-q+r -< -a-q+r -< —a-q -< — aq_l -< ... -< -fll ~< ai. 

Let t : ±A — > ±A be the map sending each element to its immediate follower. Applying this procedure to all 
ui-equivalence classes A C n we obtain a chart {n,t : n n) with orbits {±A}yi. The set n/t can be identified 
with the set of w-equivalence classes in n, that is with E. Under these identifications W{t) = W. □ 

8.4. Words of self-transversal curves. Similarly to charts, each semichart {n,v,S) gives rise to a word 
W{v,S) — {w : h — > n/v,S) where w is the natural projection from n to the set of u-orbits. We have 
W{v,S) = W{t) where {n,t) is the straight chart determined by {n,v,S). Therefore for a self-transversal 
pointed curve / with chart (n, t) and semichart (n, v, S), we have W{f) = W{t) = W{v, S). The definition of 
a semichart implies that the word W{v, S) = {w, S) is odd in the following sense: the intersection of S with 
any w-equivalence class in n has an odd number of elements. 
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8.5. Words of coherent curves. We show that odd words bijectively correspond to coherent curves. 

Theorem 8.5.1. Any odd full word can be realised by a pointed coherent filling curve. This curve is unique 
up to homeomorphism. 

Proof. By Theorem 17.5.11 it suffices to show that any odd full word W — {w,S C n) arises from a unique 
coherent semichart. We define a permutation v — Vw '■ fi ^ h as follows. For k G n, let v{k) be the minimal 
element of the set {k + l,k + 2, n} that is w-equivalent to k. If there are no elements in the latter set w- 
equivalent to fc, let v{k) be the minimal element of the set {1, 2, k} that is w-equivalent to k. In particular, 
v{k) = fc iff w~^{w{k)) = {k}. The resulting mapping v : n ^ fi is bijective. Its orbits are the w-equivalence 
classes in h. The triple (n, v, S) is a coherent semichart whose associated word is W. It follows from the 
definitions that this is the only such semichart. □ 

Corollary 8.5.2. The formula f h-> W{f) defines a bijective correspondence between pointed (resp. non- 
pointed) coherent filling curves considered up to homeomorphism and odd full words considered up to congru- 
ence (resp. considered up to congruence and conjugation by the circular permutation). 

For an odd full word W in an alphabet the crossings and corners of the corresponding coherent curve 
are labeled (in a 1-to-l way) by elements of E. This set of points has a natural order: the point labeled with 
a E E preceeds the point labeled with b E E if the letter a appears in W before b. This order of course is 
not preserved under circular permutations of W. 

The next theorem shows that a coherent filling curve has as many symmetries as its associated word. 

Theorem 8.5.3. For any (non-pointed) coherent filling curve f, we have Aut(/) Aut(VF(/)). 

Proof. Let (n, v, S) be the semichart of / and W = {w, S) be the associated word. Since (n, v, S) is coherent, 
the map v = : n —^ h is computed from w as in the proof of the previous theorem. As we know, Aut(/) = 
Aut(u, S) C Aut(VK). We have to verify that every automorphism {tp, m € Z/nZ) of W lies in Aut(w, S). It 
suffices to show that m belongs to the image of Aut(w, S) under the inclusions Aut(w, S) C Aut(W) C Z/nZ. 
Thus, we need to check that the m-th power of the circular permutation a : n ~* h commutes with v and 
keeps S setwise. The last condition follows from the definition of an automorphism of W. The equality 
ipw = wcr™ implies that if fc,/ G fi are w-equivalent then a'^ (k) , a'^ (l) are w-equivalent. Thus the map 
cr™ : n h sends w-equivalence classes to w-equivalence classes. Since this map also preserves the cyclic 
order in n, it must commute with v. □ 

Theorem 18 . 5 . II vields for any odd word W — {w, S C n) a coherent filling curve on a surface. The genus of 
this surface denoted g{W) is a fundamental geometric invariant of W. We give an explicit formula for g{W). 

We shall use the symbol -< for the standard cyclic order on n. Thus for k,l,m G n, we have k ^ I ^ m 
a I ^ k,l ^ ni and increasing fc by 1,2, we obtain first /(modn) and then m(modn). For k^l E n, set 
|fc, Z| = {r £ n I fc ^ r -< /}. In particular, |fc, k\ = n — {fc}. 

For k € fi, set ^^(fc) = 1 if fc e n — S* and ds{k) = if fc £ S*. Set fc+ — Vw{k), where '■ fi h is the 
bijection in the proof of Theorem 18. 5. II For k,l E n, set (fc. /) = 1 if fc 7^ / and fc is w-equivalent to I; in all 
the other cases (fc, I) — 0. Set 

^0 _ f dsik) + dsil) + 1, if k ^ I k+ 1+ k OT I -< k -< 1+ -< k+ -< I, 
'^'^ ~ I {k,l) ds{k) ds{l), otherwise. 

Finally, define a residue Wk.i G Z/2Z by 

(8.5.1) Wk,i= J2 {q,r)+ds{k) J2 {k,r)~^ds{l) J2 (9, + A^.., (mod 2). 

Theorem 8.5.4. For any odd full word W of length n, we have g{W) = (1/2) ra'Dk{Wk,i)k,ien where rank is 
the usual rank of a square (n x n)-matrix over the field Z/2Z. 

Theorem 18.5.41 will be proven in Section|51 Note that Wk,k = for all fc G fi and Wkj = ds{k) ds{l) for 
distinct w-equivalent k,l E n. If the alphabet consists of only one letter, all elements of h are w-equivalent 
and g{W) = {n — card(5))/2 for odd n and g{W) = (n — card(5) — l)/2 for even n >2. 

We call W planar if g{W) = 0, that is if W is realized by a coherent curve on S^. 

Corollary 8.5.5. An odd full word W — (w, S G n) is planar if and only if W^j = for all k,l E n, 
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In particular, if W is planar, then ds{k) ds{l) = for any distinct w-equivalent fc, Z G n. This means that 
each letter of the alphabet appears in W with at most one superscipt +. As an exercise, the reader may 
verify that g{A'^A'^A) = 1 and draw coherent curves on representing the words AAAA'^, ABA^, BAA^. 

8.6. Example. Pick relatively prime positive integers p,n with p < n. The associated Christoffel word in 
the 1-letter alphabet {A} is the word = (w : n ^ S) where S = {i G n \ [ip/n] = [{i — l)p/n] + 1}. 
Clearly, card(S') = p so that W is odd iff p is odd. If W is odd, then g{W) = (n — p)/2 for odd n and 
g{W) = (n — p — l)/2 for even n. 

8.7. Remarks. 1. Deep geometric objects are hiding behind odd words. As we now know, an odd full word 
W in an alphabet E determines a coherent (pointed) filling curve / = f{W) on a closed oriented surface S of 
genus g = g{W). This gives rise to an algebraic curve over Q and to a point of the moduli space Adg^k where 
k = card(£'), cf. Introduction and Section 1X71 The curve / also gives rise to an oriented knot in the total 
space of the tangent circle bundle of E. These constructions do not use the base point of / and therefore the 
resulting geometric objects are preserved under circular permutations of W . 

There is a construction of a knot from / = f{W) using its base point. The part of / lying outside of a 
small open disc Z3 C S surrounding this point is a proper immersed interval on S — I?. Proceeding as in 
|A(^| . we can derive from this immersed interval a knot in a connected sum oi 2g copies of 5^ x S*^. 

2. Under the correspondence of Corollarv l8.5.2l the beaming coherent filling curves correspond to odd full 
words (w, S) such that S meets each w-equivalence class in one element. The perfect curves correspond to 
odd full words (w, S) such that S meets each w-equivalence class in its maximal element. 

3. A Gauss word is a word W — {w : n ^ E, S) such that for all e e i?, the set w^^{e) has 2 elements and 
precisely one of them, denoted e~, belongs to S. Such W is odd and corresponds to a generic curve with no 
corners. The word W induces a partition of E into two disjoint (possibly empty) subsets: letters ei,e2& E 
belong to the same subset iff — = (mod 2). One can show that whether W is planar or not depends 
only on w and this partition of E. Modulo this observation, CoroUarv 18 . 5 . 51 for Gauss words is equivalent to 
a classical theorem of Rosenstiehl jR oj . , see also jCE| . 

4. Any (non-signed) full word W — {w, S = fi) can be realized by a filling curve / with Aut(/) = Aut(VF). 
Indeed, define a chart t -.n by t{k) = —k, t{—k) — Vwik) for k E n. Then Aut(t) = Aut(VF). 

9. The genus 

9.1. Genus of a chart. Recall that each closed connected (oriented) surface E is obtained from the 2-sphere 
S'^ by attaching several 1-handles. The number of these 1-handles is the genus of E. We define the genus 
g{t) of a chart {n,t) to be the genus of a surface containing a filling curve with this chart. The trivial chart 
has genus 0. Suppose that n > 1. To compute g{t), recall the circular permutation a = cr„ '■ n n. Define 
a map 9 -.n ~^nhy 9{±k) — =Fcr^^(fc) for fc £ fi = {1,2, ...,n}. It is easy to check that 9^ — id. 

Theorem 9.1.1. g{t) = 1 + (n - card(n/t) - ca.Td{n/t9))/2. 

Proof. Let / : 5^ E be a filling curve with chart {n,t). This curve gives rise to a CW-decomposition 
X of E. Its 0-cells are the points of cr(/), its 1-cells are the components of f{S^) — cr(/), and its 2-cells 
are the components of E — f{S^). Let ai be the number of i-cells of X. Clearly, ao = card(n/t) and 
ai = n{f) = n. We claim that a2 = ca.rd{n/t9). To see this, recall the flag rotation t : Fl(/) — ^ Fl(/) and 
define an involution Q : Fl(/) — > Fl(/) as follows. Let x G sing(/) C and e = ±. Starting at x, move 
along counterclockwise if e = + and clockwise if e = — . Let y be the first encountered point of sing(/). 
Then 8(a;, e) = {y, —e). Observe that every fiag r G Fl(/) gives rise to a 2-cell D{r) of X such that rotating r 
around its root in the negative direction until meeting t^^(r) G Fl(/) we sweep a subarea of D{r). It is easy 
to see that D{tQ{r)) = D{r). Moreover, two fiags ri,r2 G Fl(/) verify D{ri) = D{r2) if and only if there 
is a power of tO : Fl(/) Fl(/) transforming ri into r2. Thus there is a bijective correspondence between 
the 2-cells of X and the orbits of tQ. Under the identification Fl(/) = n the involution O is transformed 
into 9. Therefore a2 = caxd{ji/t9). Substituting the expressions for aQ,ai,a2 in the formula for the Euler 
characteristic ao — cti + ct2 — — '2g(t), we obtain the desired formula for g(t). □ 

Corollary 9.1.2. For any chart {n,t), we have card(rT/i) + cajLd{n/t9) <n + 2. This inequality becomes an 
equality if and only if {n,t) is the chart of a curve on . 

Theorem 19 . 1 . II allows us to compute the genus of specific charts. For the charts ti,t2,t^ : 4 4 from 
Section im g{ti) = git^^) = 1 and g{t2) = 0. For the straight chart i : 4 ^ 4 from Section g{t) = 1. 
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9.2. Homological formula for the genus. Let {n,t) be a chart with n > 1. We compute its genus g{t) 
in homological terms. We shall use notation introduced in the proof of Lemma 13.4.11 the points Xk — 
exp{2kTri/n) G with k ^ h, the graph F, and the projection p : 5^ ^ F. We first specify a set of generators 
{hk}k£fi for the group -ffi(F) = iJi(F;Z). Pick k G n. The point v = p{xk) is a vertex of F. Consider the 
path 7fe : [0, 1] — > starting at Xk and moving along counterclockwise until hitting a point of p^^{v) for 
the first time. (If p^^{v) — Xk, then 7^ traverses the whole circle.) The loop pjk ■ [0, 1] — > F represents a 
homology class hk £ iJi(F). An induction on the number of vertices of F shows that i?i(F) is generated by 
{hk}ken- (It is easy to describe generating relations, but we do not need this.) 

Let S be the closed surface of genus g — g{t) constructed in Lcmma r{.4.1l bv thickening F and gluing 2-disks. 
The inclusion homomorphism i?i(F) — > i?i(S) is surjective so that the set {hk}k£n generates Hi{T,) = 1?^ . 
The orientation of E determines a unimodular bilinear intersection form B : iJi(E) x Hi{T,) — >• Z. Hence 

g{t) = (1/2) ranks = (1/2) r&nk{B{hk, hi))kjen- 
In particular, (n, t) is the chart of a curve on S*^ if and only if B{hk, hi) = for all k, I. 

We give now an explicit formula for the integer B{hk, hi). We begin with notation. Recall the cyclic order 
induced by i : n ^ n on any its orbit (see Section lTT]! . For any ri, r2, ra € n, we define an integer (5(^1, r2, ra): 
if 7'i,r2,r3 are pairwise distinct and lie in the same orbit of t in the (i- induced) cyclic order ri^r2,r^,ri, 
then (5(ri,r2,r3) = 1; otherwise ^(ri,r2,r3) = 0. Clearly, S{ri,r2,r3) = (S(r2,r3,ri) = (S(r3, ri, r2). For 
ri,r2,r3,ri e n, set 

{ri,r2,r3,ri) = 6{ri,r3,r2) 5{r2,r4,ri) - 6{ri,ri,r2) 5{r2,r3,ri) £ Z. 

Clearly, (ri, r2, r^, r^) — 1 (resp. (ri, r2, r^, r^) = —1) iff ri, r2, r3, r4 are pairwise distinct and lie in the same 
t-orbit in the cyclic order r*!, r3, r2, ^4, ri (resp. ri,ri,r2,r3^ri). Otherwise (ri, r2, ^3, ^4) — 0. We have 

(9.2.1) (ri,r2,r3,r4) = -(r3, r4, ri, r2), 

{ri,r2,r3,ri) = -(r2, ri, rs, r4) = -(ri, r2, r4, r3). 
For k £ h, let fc+ be the minimal element of the set {A; + 1, fc + 2, ...,n} belonging to the orbit of t containing 
k. If the set {fc + 1, fc + 2, n} does not meet the t-orbit of k, then fc+ is the minimal element of the set 
{1, 2, k} belonging to this orbit. We shall use the cyclic order ^ on n and the notation \k, l\ introduced in 
Section 1^31 For k,l G n, set 



0, 

(— fc^, k, - 
-{-l+,l, 
(— fc'*', k, - 
(— fc^", k, - 



'k, fc"*"), 
'k,k+} - 



{-l+,l,-l,l^ 
5(1,-1,-1+) -S{k,-k+,k+), 
S{l,-l+,l+) - 6{k,-k,-k+), 

Note that fc, fc+, 1,1+ G n satisfy three conditions: k — I iS k+ = l+; ii I — k+, then k+ ^ 1+ < k; ii k — V 
then 1+ <k+ < I. The cases listed in the definition of Ak^i cover all possibilities for such fc, fc+, 1, 1+ . 



lik^l, 

\ik <k+ <l <l+ <k, 
\ik<l<l+ <k+, 
\il<k<k+ 
\ik <l+ <l <k+ <k, 
\i k < I < k+ < 1+ < k, 
lil <k <l+ -<k+ <l. 



Lemma 9.2.1. For any k,l £n, 

(9.2.2) B{hk,hi)^ J2 {-q,q,~r,r)+ ^ 



qe\k,k+\,re\l,l+\ 



-r,r)+ {-q,q,-i'^J) + ^k,i. 

qe\kM\ 



Proof. To compute the intersection number B{h,h') of homology classes h,h' £ iJi(E), one presents them 
by transversal loops f,f':S^^T, such that the set of common points f{S^) fl f'{S^) consists only of points 
of multiplicity 1 on both / and /'. Then one assigns to each common point +1 if / crosses /' from left to 
right at this point and —1 if / crosses /' from right to left. Then B{h, h') = f ■ /' is sum of these ±l's. 

Recall the path 7fe : [0, 1] 5^ defined in Section ESI The image of 7^ is an arc on with endpoints 
7fe (0) = Xk and 7fc (1) = Xk+ ■ We denote this arc by the same symbol jk and denote the loop p]^,^ : 7^ — » F C S 
by fk. By definition, hk = [fk] G Hi{T,) where the square brackets denote the homology class of a loop. 

We prove Formula 19 . 2 . 21 case by case. Throughout the proof we denote the first, the second, and the third 
summands on the right-hand side of 1)9.2.2(1 by {I)k,ii {II)k.h {III)k,i or shorter by (/), (//), (HI)- 



(i) If fc = /, then B{hk,hi) = A^j = 0. 
{-q, q, -g. <?) = and {-q, q, -r, r) + {-r, r. 



We must show that 
—q, q) — for q,r E 



(!) + {II) + (III) = 0. By Formula l^m 
h. Hence (/) ^ {II) + (III) = 0. 
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(ii) Suppose that k^k^<l<l^^k. Then 7^,7; do not meet except possibly at the endpoints. The 
loops //c, // have a finite set of common points. We analyse separately 4 possible types of common points. 

Each pair q G \k,k'^\^r e |','^| with p{xq) = p{xr) gives a common point of fk and The branch of 
fk at Xq is formed by two small arcs representing the incoming flag (xq,—) and the outgoing flag (xq,+). 
Under the identification Fl(/) — n, these fiags correspond to —q and q, respectively. Pick a neighborhood V 
of p{xq) = p{xr) not containing other vertices of F. If (— q, —r, r) = 0, then a small deformation of fk in 
V makes Jk and /; disjoint in V . If {—q, q, —r, r) = ±1, then after a small deformation of fk in V this loop 
meets /; transversally in one point whose sign is {—q,q,—r,r). Note also that if g £ |fc,A;+|,r G l^^"*"] and 
p{xq) ^ p{xr), then q, r do not lie in the same orbit of t and (— <?, q, ~r, r) = 0. Thus the total contribution 
to B{hk, hi) of the pairs q G \k, fc+l, r G \l, with p{xq) — p{xr) is equal to (/). 

Each r G |/, with p{xk) = p{xr) gives a common point of fk and The branch of fk at Xk is formed 
by two arcs representing the fiags {xk+ , —) and {xk, +). Under the identification Fl(/) = n, they correspond 
to —k^ and k. As above, the contribution of this point to B{hk,hi) is {~k^ ,k, ^r,r). Similarly, each 
q G Ifc, k^\ with p{xq) = p{xi) contributes (— q, g, — /+, /}. This gives (II) and (III). Finally, in the case where 
p{xk) = p{xi), this point contributes (— fc+, fc, I) — ^k,i- 

(iii) Suppose that k ^ I ~< ~< k^ . The points xi,xi+ split 7^ into three subarcs: an arc a leading from 
Xk to Xi, the arc 7; leading from xi to Xi+ and an arc /3 leading from x;+ to 0;^.+ . Restricting p to a and /3 
we obtain two composable paths in E whose composition is a loop, /. It is clear that hk = hi + [/]. Since 
B is skew-symmetric, B{hk, hi) = B{[f], hi). Since the loops / and /; meet only at a finite set of points, the 
same argument as in (ii) computes B{hk,hi) = B{[f],hi) to be 

J2 {-q,q,-r,r)+ ^ {-k+ , k, -r,r) + ^ {-q, q, -1+ J) + {-1, 1+ , -1+ J) . 

q£\k,l\u\l+,k+\,re\l,l+\ re\l,l+\ q£\k,l\u\l+ ,k+\ 

Here p{xk) ^ p{xi) and p{xr) ^ p{xi) for all r G |Z, because the set \k, k^\ does not meet the t-orbit of k 
and the set |/, /+| does not meet the t-orbit of I. Denote the three big sums in this expression for B{hk, hi) 
by (/)', (//)', (///)', respectively. It is clear that (//)' = (//) and 

(/) = (/)'+ {-q,q,~r,r)+ {-q,q,~r,r) = {iy + + 0= {ly. 

qe\l,l+\,re\l,l+\ qe{l,l+},re\l,l+\ 

Similarly, (///)' = (///). It remains to observe that {-l,l+,-l+,l) = -{-1+ ,1,-1,1+) = A^,;. 

(iv) Ul -<k ^k+ -<l+, then by (in), 

B{hk,hi) = -B{hi, hk) = -{i)i,k - {n)i,k - {in)iM - ^i,k. 

Formula ESU implies that -{I)Lk = {I)k,i, -{Il)i.k = {III)k,i, -iIII)i,k = {II)k,u and -A,,^ = A^,,. 

(v) . Suppose that k -< 1+ < I < k+ ^ k. li k = k+ ^ I = l+, then hk = hi = [p] and B{hk,hi) = 
0. The right hand side of H9.2.2|) is easily computed to be J2q ren(~1^1' ^''''''') ~ ^ {one should use that 
(— fc, k, —I, I) = which is due to the fact that fc = fc+ is the only element in its t-orbit). 

Assume that k ^ 1+ ^ I -< k+ ^ k. (We leave the cases k ^ 1+ = I ^ k+ ^ k and k -< 1+ ^ I -< k+ = k to 
the reader.) The circle splits into four arcs a,(3,a' ,^ leading from Xk to xi+, from x;+ to xi, from xi to 
Xk+, and from 2;^+ to Xk, respectively. Restricting p : S*^ ^ F C S to a and a' we obtain two composable 
paths whose composition is a loop, /. Restricting p to (3 (resp. 7) we obtain a loop g (resp. h) in S. Clearly, 
hk = [/] + [g] and hi = [/] + [h]. Therefore B(hk,hi) = B{hk, [h]) + B{[g], [/]). The arcs 7fc = a U /3 U a' and 
7 have the same endpoints and are otherwise disjoint. The same argument as in (ii) gives 

(9.2.3) B{hk,[h])= {-q,q,~r,r)+ ^ {-k+ , k, -r,r) + {-k+ , k, -k, k+) 

(}G|fc,fc+ I, r6|fc+,fc| r£\k+,k\ 

where we use that the set \k,k+\ does not meet the t-orbit of k. The same method gives 

(9.2.4) B{[g],[f])= Y {-q,q,-r,r)+ ^ {~q, q, -1+ ,1) + {-1,1+ , -1+ ,1) . 

qe\l+d\,re\k,l+\u\l,k+\ qe\i+d\ 

The absence of further summands is due to the fact that the set \l+,l\ C does not meet the t-orbit 

of k and the set \k,l+\ U C |^^^| does not meet the t-orbit of /. Denote the first and the second 

summands on the right hand side of H9.2.3|) (resp. (|9.2.4|l 'l by (/)' and (//)' (resp. (/)" and (//)")• Observe 
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that (//)' = (//) since the set |^,/^| — \k^,k\ meets the t-orbit of k in two points r = k,k^ and for both 
{—k~^, k, —r^r) = 0. Also (//)" = (HI) since the set \k, k~^\ — \l^ ,l\ meets the t-orbit of I in two points q = 1,1^ 
and for both (-<?, q, -l+, I) = 0. These computations yield B{hk, hi) = (/)' + (//)' + (//) + (///) + Afc,;. We 
claim that (/)' + (/)" = (/). The equality \l, l+\ = \l, k+\ U \k+,k\ U \k, l+\ U {k, k+} implies that 

(/) = (/)'+ Y (-9,'Z,-r-,r). 

(}e|fc,fc+|,r(E|A;,i+|u|i,fc+ 

Using that \k,k+\ = \k,l+\ U \l+,l\ U |/, k+\ U we further expand 

(/) = (/)' + (/)"+ {-q,q,-r,r}+ ^ (-g, g, -r, r) = (/)' + (/)" 

g,re|fc,i+|U|;,fc+| qe{l,l+},r£\k,l+\u\l,k+\ 

since both sums in the middle term are 0. 

(vi) . Suppose that k ~< I ~< k^ ~< ^ k. Then p{xk) ^ p{xi) and both loops fk,fi representing hk,hi 
contain the image of the arc on leading from xi to Xk+ ■ For j e n, denote a small arc on F representing 
the corresponding flag by aj. Pushing fk slightly to its right in S, we obtain a loop, transversal to 
fi. We do it so that the point p{xk) is pushed to a point in E — F lying between ak and aj-i(fc). Then 
B{hk, hi) = ■ fi. In a small neighborhood V of p{xi) the branch of /; at xi is formed by the incoming arc 
a_i+ and the outgoing arc a;. The loop fk goes through as many times as there are elements q S |fc, /c"^ 
lying in the t-orbit of I. (All such g lie in Z| U {I}.) For q ^ I, the corresponding contribution to ■ fi 
is {—q, q, I). If a_i+ lies on the left of a^i U ai, then the branch of at xi does not meet the branch 
of /; at xi. If a_i+ lies on the right of a^i U ai, then the branch of fj^ at xi meets the branch of /; at xi 
transversally in 1 point, whose sign is +1. This gives a total of 

Y {-q,q,-l+J)+S{l,-l,-l+)^ Y {-q,q,-l^,l)+5{l,-l,-l+)^{III)+S{l,-l,-l+). 

qe\k,k+\-{l} q£\k,k+\ 

Similarly, the common points of fkifi lying a small neighborhood V oip{xk) contribute 

Y (-fc^. -r, r) - S{k, ~k+,k+) ^ {II) - S{k, -k+, k+). 

re\l,l+\ 

Finally, the contribution to fj^ ■ fi of the common points of and /; lying outside of V Li V' is (/). 

(vii) . The case Z -< fc ^ Z+ -< fc+ ^ / is deduced from the previous one by the same argument as in (iv). □ 

9.3. Proof of Theorem 18.5.41 Since the form B in Section 1^7^ is unimodular, its rank remains the same 
after tensor multiplication by Z/2Z. Therefore to prove Theorem 18.5.41 it suffices to show that Wk,i = 
B{hk, hi) (mod 2) for all k,l & n provided (n, t) is the chart of the coherent curve determined by W . This is 
a consequence of the following equalities modulo 2. For all k,l,q,r G n, we have {—q,q, —r,r) = {q,r). We 
have {—k~^,k,—r,r) = ds{k){k,r) if r ^ fc+ and {~k^ ,k, ~r,r) = if r = Similarly, {~q,q,—l^,l) ~ 
ds{l){q,l) if g 7^ and {-q,q,-l+,l) = if q = 1+ . Finally, Akj = ^ (mod 2) because {-k+ ,k, -1+ ,1) = 
{k, I) ds{k)ds{l), fc, k+) = 0, 6{k, -fc, -fc+) = ds{k) and S{k, ~k+, k+) = 1 + ds{k). 
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